Những tài liệu nói về Moskva có từ năm 1147 khi nó còn là một thị trấn ít người biết đến trong một tỉnh nhỏ, với phần lớn dân cư thuộc nhóm ngôn ngữ Phần Lan-Ural, người Merya. Năm 1156, công tước Yury Dolgoruky (Юрий Долгорукий) cho xây tường gỗ và đào hào sâu bao quanh thành phố để chống lại sự trộm cắp, cướp bóc. Do đó dân chúng được bảo vệ rất tốt cho đến tận năm 1177 thì thành phố bị thiêu hủy hoàn toàn và dân cư đã bị chết rất nhiều. Sau cuộc cướp phá năm 1237-1238, khi mà quân Mông Cổ thiêu hủy hoàn toàn thành phố và giết chóc dân cư, Moskva đã được phục hồi và trở thành thủ đô của một công quốc độc lập.

Năm 1300, Moskva được quản lý bởi Daniil Aleksandrovich (Даниил Александрович), con trai của Aleksandr Yaroslavich Nevsky (Александр Ярославич Невский) và là thành viên của triều đại nhà Rurik. Vị trí thuận lợi trên đầu nguồn sông Volga góp phần vào việc mở rộng vững chắc. Moskva được ổn định và phát triển rực rỡ trong nhiều năm và là điểm thu hút của nhiều người tỵ nạn trên toàn lãnh thổ Nga. Năm 1304, Yury của Moskva (Юрий Данилович) giao tranh với Mikhail của Tver (Михаил Ярославич) để giành ngôi vị công tước Vladimir. Ivan I (Иван I Данилович Калита) cuối cùng đánh bại quân Tver (Тверь) để trở thành chủ của công quốc Vladimir, và là người thu thuế duy nhất cho các nhà vua Mông Cổ. Do cống nộp nhiều nên Ivan giành được nhiều sự nhân nhượng của các Hãn (Khan). Không giống như các công quốc khác, Moskva không được phân chia cho các con trai mà truyền cho con trai lớn nhất.

Kim Trướng hãn quốc (hay Hãn quốc Kipchak) thoạt tiên cố gắng giới hạn ảnh hưởng của Moskva, nhưng do sự lớn mạnh của Đại công quốc Litva đã đe dọa toàn Nga nên vị Hãn lúc đó đã phải tăng cường sức mạnh cho Moskva để cân bằng với Litva. Điều này đã cho phép nó trở thành một trong những thành phố hùng mạnh nhất tại Nga. Năm 1480, Ivan III cuối cùng đã giải phóng Nga khỏi sự thống trị của người Tarta (Xem Trận chiến trên sông Ugra) và Moskva trở thành thủ đô của đế chế bao gồm toàn Nga và Siberia và một phần các lãnh thổ khác.

Sự chuyên chế của các Sa hoàng cuối thời kỳ đó như Ivan Hung đế (Иван IV Грозный) đã dẫn đến sự tan rã của đế chế, mặc dù nó đã được mở rộng. Năm 1571, người Tarta từ Hãn quốc Krym đã chiếm và thiêu hủy Moskva. Từ 1610 đến 1612, quân đội của Liên bang Ba Lan-Litva xâm chiếm Moskva, và vua Sigismund III của Ba Lan đã có những cố gắng để chiếm đoạt ngôi báu và sau đó hợp nhất hai quốc gia Slav. Tuy nhiên, sự cố gắng của quân đội Ba Lan-Litva chỉ nhận được sự ủng hộ nửa vời từ trong nước họ và sự can thiệp đã bị chỉ trích mạnh mẽ từ hạ viện Liên bang. Vì vậy năm 1612, nhân dân Moskva đã nổi dậy chống lại lực lượng Ba Lan-Litva và chiếm Kremli từ tay họ. Năm 1613, hội nghị đế chế đã bầu Mikhail Fyodorovich Romanov (Михаил Фёдорович Романов) làm Sa hoàng nước Nga, thiết lập triều đại nhà Romanov.

Moskva không phải là kinh đô nước Nga từ năm 1703 khi Pyotr Đại đế (Пётр I Великий) xây dựng Sankt-Peterburg trên sông Neva gần bờ biển Baltic làm kinh đô. Khi Napoléon Bonaparte xâm lược Nga vào năm 1812, người dân Moskva đã di tản và tự đốt cháy thành phố vào ngày 14 tháng 9, khi quân đội của Napoléon tiến vào. Quân đội của Napoléon, do thiếu thốn lương thực, thực phẩm và giá lạnh đã phải rút lui.

Tháng 1 năm 1905, người dân Moskva đi bầu thị trưởng thành phố và Aleksandr Adrianov đã trở thành thị trưởng chính thức đầu tiên của Moskva. Sau cuộc Cách mạng tháng Mười năm 1917, Lenin đã chuyển thủ đô từ Sankt-Peterburg về Moskva vào ngày 5 tháng 3 năm 1918 do lo ngại sự xâm lăng từ nước ngoài.

Là đầu mối quan trọng trong hệ thống đường sắt của Liên Xô cùng với Kiev và Leningrad, thành phố này là mục tiêu xâm chiếm chiến lược của Đức năm 1941. Tháng 11 năm 1941, tập đoàn quân trung tâm của Đức đã phải dừng bước trước ngoại ô thành phố và sau đó bị đẩy lui trong Trận Moskva.